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Abstract 
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ping ordinal scales into an ordinal scale. Three main classes are discussed, 
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only on projections and minimum and maximum operations. 
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1 Introduction 

In many domains we are faced with the problem of aggregating a collection of 
numerical readings to obtain an average value. Actually, such an aggregation 
problem is becoming more and more present in an increasing number of areas 
not only of mathematics or physics, but also of engineering, economical, social, 
and other sciences. Various aggregation functions and processes have already 
been proposed in the literature and many others are still to be designed to fulfill 
newer and newer requirements. 
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Studies on the aggregation problem have shown that the choice of the aggre- 
gation function is far from being arbitrary and should be based upon properties 
dictated by the framework in which the aggregation is performed. One of the 
main concerns when choosing an appropriate function is to take into account 
the scale types of the variables being aggregated. On this issue, Luce [H] ob- 
served that the general form of the functional relationship between variables 
is greatly restricted if we know the scale types of the dependent and indepen- 
dent variables. For instance, if all the variables define a common ordinal scale, 
it is clear that any relevant aggregation function cannot be constructed from 
usual arithmetic operations, unless these operations involve only order. Thus, 
computing the arithmetic mean is forbidden whereas the median or any order 
statistic is permitted. 

Specifically, suppose , . . . , x„ , Xn+i are n+ 1 variables, each Xi having a real 
interval as a domain, and Xn+i = F{xi, . . . ,Xn) is some unknown aggregation 
function. The problem is to find the general form of the function F knowing the 
scale types of the input and output variables. The scale type of a variable Xi is 
defined by the class of admissible transformations, transformations, such as that 
from grams to pounds or degrees Fahrenheit to degrees centigrade, that change 
the scale into an alternative acceptable scale. In the case of a ratio scale, for 
example, an admissible transformation is a function of the form x ^ rx, with 
some r > 0, which changes the unit of the scale. Similarly, for an interval scale, 
an admissible transformation is a function x ^ rx + s, with r > and s G K, 
which modifies both the origin and the unit of the scale. For an ordinal scale, 
an admissible transformation is a strictly increasing function x ^ (j^ix), which 
changes the values of the scale while preserving their order. For more details on 
the theory of scale types, see [22 l [25 l [35 l l44l [45] . 

Luce's principle, called "principle of theory construction" , is based on the 
requirement that admissible transformations of the input variables must lead to 
an admissible transformation of the output variable. For example, if the input 
variables are independent scales, then the aggregation function F should satisfy 
the following condition. For any admissible transformations (jfi, . . . ,4>n of the 
input variables, there is an admissible transformation ■(/'0i,...,0„ of the output 
variable so that F(^(pi{xi), . . . , 4>n{xn)) — ^0i,...,0„(a;n+i) or, equivalently, 

F{(l)i{xi), . . .,(f)n{Xn)) = 'ip<t>i,...,^„{F(xi, . . . ,Xn))- (1) 

The solutions of this functional equation constitute the set of the possible 
aggregation functions, which are "meaningful" in the sense that they do not 
depend upon the particular scales of measurement chosen for the variables, but 
only upon their scale types. 

We can also assume that the input variables define the same scale, which im- 
plies that the same admissible transformation must be applied to all the input 
variables. In this case, the condition on F is the following. For any common 
admissible transformation of the input variables, there is an admissible trans- 
formation ij}^ of the output variable so that 

F{4>{xi),...,(l>{Xn)) ^i^4,{F{xi,...,Xn)). (2) 
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In the extreme case where all the input and output variables define the 
same scale, then, for any admissible transformation (j) of the input and output 
variables, we must have 

F((/.(xi),...,0(a;„)) =0(F(xi,...,x„)). (3) 

Equations llj and ([2]) were completely solved in the eighties for ratio scale 
variables, with domain K.+ :— [0, oo), and interval scale variables, with domain 
R, even under some further assumptions such as symmetry, continuity, and 
nondecreasing monotonicity (in each argument); see [Tl [51 BlIT^ . 

Example 1.1 ( 4 ). If all the input variables are independent ratio scales and 
the output variable is also a ratio scale then the meaningful aggregation func- 
tions F : M" are exactly the solutions of ([1]), where each admissible 
transformation is a multiplication by a positive constant. These solutions are 
given by 

n 

F(a;i, . . . ,a;„) = a JJ/j(a;i) (a > 0), 

1=1 

where the functions /i : M+ R+ fulfill the equations fi{xiyi) — fi{xi)fi{yi) 
(i = 1, . . . , 7i). Under continuity, these solutions arc of the form 

n 

F{xi, ...,Xn)= a JJa^i' (a > 0, ci, . . . ,c„ G M). 

i=l 

For ordinal scales and without any further assumptions, equations ([1]) and 
^ have resisted and have remained unsolved for a long time. At present, the 
complete description of their solutions is known and has been presented recently 
in a couple of articles; see [30[ f3T| . 

The main purpose of this paper is to present a catalog of all the possible 
meaningful aggregation functions mapping ordinal scales into an ordinal scale. 
More precisely, we yield all the possible solutions of each of the functional equa- 
tions above, where the admissible transformations are strictly increasing func- 
tions. We also present the solutions under some further assumptions such as 
continuity, symmetry, idcmpotency, and nondecreasing monotonicity (in each 
argument). 

In such an ordinal framework, it is natural to assume that the common 
domain of the input variables be any open real interval or even the whole real 
line. However, we consider the more general situation where the domain of 
the input variables is any real interval E, possibly unbounded, and where the 
domain of the output variable is the real line, except for equation ^ where 
this domain must also be the set E. We further assume that the admissible 
transformations of the input variables are confined to the increasing bijections 
from E onto E. This latter assumption, which brings no restriction to the 
solutions of the functional equations, enables us to consider closed domains E 
whose endpoints remain fixed under any admissible transformation. 
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We thus provide and discuss all the solutions F : ^ R of the functional 
equations ^ and ([2]), where 0i, . . . , and (p are arbitrary increasing bijections 
from E onto E and where V'^i, ...,</>„ and 4'4> are strictly increasing functions from 
ran(_F') into ran(_F'). We call those solutions comparison meaningful functions 
on independent ordinal scales and comparison meaningful functions on a single 
ordinal scale, respectively. We also provide all the solutions F: E^^ E oi the 
functional equation ([3|), where (j) is an arbitrary increasing bijection from E onto 
E. We call those solutions order invariant functions. 

The outline of this paper is as follows. In §2 we introduce the concept of 
order invariant subsets, which will play a key role in the description of the most 
general solutions of the three functional equations. In §3 we introduce the lattice 
polynomial functions, which represent most of the regular (e.g., nondecreasing) 
solutions of equations ([2]) and ([3]). We also recall some of their properties as 
aggregation functions. In §4 we present and discuss all the order invariant 
functions. In §§5 and 6 we present respectively the comparison meaningful 
functions on a single ordinal scale and the comparison meaningful functions on 
independent ordinal scales. Finally in §7 we provide interpretations of equations 
([T])-([3l) in the setting of aggregation on finite chains. 

Throughout this paper we denote by E any real interval, bounded or not, 
with interior E° . Wc also denote by B[E] the set of included boundaries of E, 
that is B[E] := E\ E°. The set of all increasing bijections cj) oi E onto itself is 
denoted by ^[E]. As each function (p G ^[E] preserves the ordinal structure of 
E, the set is actually the order automorphism group, under composition, of 
E. Finally, the symbol [n] denotes the index set {1, . . . ,n} and, for any x G E'"- 
and any 4> e $[£']", the symbol </>(x) denotes the vector . . . , (j>n{xn))- 

2 Order invariant subsets 

The space -E" can be partitioned into order invariant subsets, which are very 
useful in describing the general solutions of the functional equations introduced 
above. Those subsets were introduced first by Ovchinnikov (see [38l §3] and 
[39l §2]) in the general framework of ordered sets and then independently by 
Bartlomiejczyk and Drewniak [5] for closed real intervals; see also [30 l l3T | l34]. 



As $„[£'] is clearly a subgroup of we can define the orbit of any element 

x G i?" under the action of $„[£'], that is, <&„[i?](x) := {0(x) : cf) G 
The set of orbits of E^ under <I'„[i?] forms a partition of i?" into equivalence 
classes, where x, y G -E" are equivalent if their orbits are the same, that is, if 
there exists cj) e ^n[E] such that y = ^(x). The orbits of E" under are 
order invariant subsets in the following sense (see [5]). 

^For definitions and results about the concept of orbit in algebra, see e.g. [16) . 




n 
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Definition 2.1. A nonempty subset / of is called order invariant if, for 
any x S /, we have ^(x) S / for all 4> G <&n[i?]Il An order invariant subset of 
-E" is minimal if it has no proper order invariant subset. 

It is easy to see that the set In[E] :— [i?] of orbits of under ^n[E] 

is identical to the set of minimal order invariant subsets of E". Moreover, any 
order invariant subset is a union of those orbits. 

The following proposition (for closed E, see [SJ |31]) yields a complete de- 
scription of the orbits. 

Proposition 2.1. We have I e In[E] if and only if there exists a permutation 
TT on [n] and a sequence {<li}"^o of symbols <li G {<,=}, containing at least 
one symbol < i/inf E E and supi? e E, such that 

/ = {x e i;" : inf Oq <li • ■ ■ <ln-i a;^(„) <« sup^;}, 

where <\q is < if mi E ^ E and <l„ is < if swp E ^ E. 

Example 2.1 ([34J)- The unit square [0,1]'^ contains exactly eleven minimal 
order invariant subsets, namely the open triangles {{xi,X2) : < xi < a;2 < 1} 
and {{xi,X2) : < X2 < xi < 1}, the open diagonal {{xi,X2) : < xi ~ X2 < 
1}, the four square vertices, and the four open line segments joining neighboring 
vertices. 

Remark 2.1. From Proposition 12 . II we can easily derive an alternative way to 
characterize the membership of given vectors x, y G i?" in the same orbit. Let 
n„ be the set of permutations on {0, 1, . . . , n + 1} and, for any x G i?", define 

n(x) := {tt G n„ : a;^(o) ■ ■ • a:^(n+i)}, 

where xq ■= mi E and Xn+i '■= sup_E. Then, for any x,y G -E", there exists 
/ G In[E] such that x, y G / if and only if n(x) = n(y)l!| 

Since <i>[i?]" is itself a group, we can also define the orbit of any element 
x G under the action of $[£:]", that is, $[£;]"(x) := {^(x) : 4> G 
Just as for the subgroup <i>„[i?], the set of orbits of i?" under forms a 

partition of E"' into equivalence classes, where x, y G i?" are equivalent if there 
exists cf) G <I>[i?]" such that y = </>(x). The orbits of E" under are strongly 

order invariant subsets in the following sense (see |31|). 

Definition 2.2. A nonempty subset / of E" is called strongly order invariant 
if, for any x G /, we have </>(x) G / for all G A strongly order 

invariant subset of is minimal if it has no proper strongly order invariant 
subset. 

■^Equivalently, / is order invariant if <^(/) C / for all <p G ^n[E]. Actually, since ^nl^] is 
a group, we can even write (p{I) = I. 

^This condition is more restrictive than comonotonicity of vectors x and y, which simply 
means that n(x) and n{y) overlap; see |17) . 

■'Equivalently, / is strongly order invariant if (p{I) C / for all £ <1?[_E]". Once again, since 
is a group, we can even write = /. 
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The set I^[E] := of orbits of E"" under $[£;]" is identical to the 

set of minimal strongly order invariant subsets of E^ . Moreover, any strongly 
order invariant subset is a union of those orbits. 

The following proposition |31| yields a complete description of the orbits. 

Proposition 2.2. We have = {xl'^Ji : h £ Ii[E]} = iIi[E]y\ with 

cardinality \Il[E]\ = (1 + \B[E]\y\ 

Example 2.2 (^34j)- The unit square [0,1]^ contains exactly nine minimal 
strongly order invariant subsets, namely the open square (0, 1)^, the four square 
vertices, and the four open line segments joining neighboring vertices. 

Let us now show that the set Tn[E] can be described by means of the set 
In[E]. For any i G [n], let Pi : i?" — > be the projection operator onto the ith 
coordinate, that is, Pi(x) :— Xi. We can easily see that, for any / e In[E], we 
have Pi (/) G Ii [E] . Define an equivalence relation ~ on In [E] as 

I^J ^ P,(/) = P,(J) (leH). 

Then, it is easy to see [3T] that 

K[E] = { U J:/eX„[£;]} = { X P,(/):/eZ„[ii;]}. 

Jei„[-E] * ^ 

Now, to easily describe certain nondecreasing aggregation functions, it is 
useful to consider partial orders on Tn [E] and X* [E] . Starting from the natural 
order {inf i?} -< E° -< {sup£'} on Ii[E], we can straightforwardly derive a 
partial order =^ on Tn [E] , namely 

I^J <^ P,(/)=^P,(J) (iGN). 

The corresponding partial order on I* [E] is defined similarly. 

Remark 2.2. Consider again the set n„ of permutations on {0, 1, . . . , rt + 1} 
(see Remark 1 2. ip . For any x G -E", we can define 

n*(x) := {tt e n„ : TT{i) ^(x) ^ x, = me 

and 7r(j) ^ n + 1 — m(x) <^ Xj = supi?}, 

where Xq '■= infE, Xn+i '■= supE' and ^(x) := {i G [n] : Xi = inf E}, u(x) := 
{j G [n] : Xj = snpE}. Then, for any x, y G E", there exists / G T^iE] such 
that x, y G / if and only if n*(x) = n*(y). 

3 Lattice polynomial functions and some of their 
properties 

As we will see in the subsequent sections, certain solutions of equations ([2]) and 
are constructed from lattice polynomial functions. In this section we briefly 



6 



recall the basic material about these functions. As we are concerned with aggre- 
gation functions defined in real domains, we do not consider lattice polynomial 
functions on a general lattice, but simply on M, which is a particular lattice. 
The lattice operations A and V then represent the minimum and maximum 
operations, respectively. 

3.1 Lattice polynomial functions 

Let us first recall the concept of lattice polynomial function (with real variables); 
see e.g. Birkhoff [i §11.5] or Gratzer [TSl §1.4]. 

Definition 3.1. The class of lattice polynomial functions from M" to M is 
defined as follows. 

(i) For any fc G [n], the projection P^: : x i-^ a;?; is a lattice polynomial function 
from M" to R. 

(ii) If p and q are lattice polynomial functions from M" to M, then p A q and 
pW q are lattice polynomial functions from M" to R. 

(iii) Every lattice polynomial function from M" to M is constructed by finitely 
many applications of the rules (i) and (ii). 

Because M is a distributive lattice, any lattice polynomial function can be 
written in disjunctive and conjunctive forms as follows; see e.g. (HI §11-5]. 

Proposition 3.1. Let p: M" — > M 6e any lattice polynomial function. Then 
there are nonconstant set functions a: 21"! — > {0, 1} and (3: 2["1 — > {0, 1}, with 
a{0) = and (3{0) — I, such that 



The set functions a and /? that disjunctively and conjunctively define the 
polynomial function p in Proposition 13.11 are not unique. For example, we 
have xi V {xi A ^2) = xi = xi A (xi V 2:2). However, it can be shown [28j 
that, from among all the possible set functions that disjunctively define a given 
lattice polynomial function, only one is nondecreasing. Similarly, from among all 
the possible set functions that conjunctively define a given lattice polynomial 
function, only one is nonincrcasing. These particular set functions are given 
by a{S) — p{ls) and f3{S) ~ p{l[n]\s) fo^' all S C [n], where Is denotes 
the characteristic vector of S in {0, 1}". Thus, a lattice polynomial function 
p: — > R can always be written as 




(4) 



SC[n] ieS 
a(S) = l 



SC[n] ies 
/3(S)=0 



SC[n] ieS 
p(ls)=l 



SC[n] ieS 
P(l[,>l\s)=0 
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Remark 3.1. Now it becomes evident that any n- variable lattice polynomial 
function is a nondecreasing and continuous order invariant function in R". We 
will see in Proposition 14.11 that the converse is also true. A nondecreasing (or 
continuous) order invariant function in M" is a lattice polynomial function. 

Denote by (resp. p^) the lattice polynomial function disjunctively (resp. 
conjunctively) defined by a given set function a (resp. (3) as defined in Proposi- 
tion EIH Let /: {0, 1}" — > {0, 1} be a nonconstant and nondecreasing Boolean 
function. Then the lattice polynomial function p'^, where a: 2["1 {0; 1} is 
defined by a{S) := /(Ig) for all S C [n], is an extension to ]R" of /. Indeed, we 
immediately have /(Is) = a{S) = ^^(Is) for all S* C [n]. Consequently, any 
n-variable lattice polynomial function is an extension to R" of a nonconstant 
and nondecreasing Boolean function. 

Throughout we will denote by C„ the set of {0, l}-valued nonconstant and 
nondecreasing set functions on [n]. By definition, this set is equipollent to the 
set of n-variable lattice polynomial functions, as well as to the set of nonconstant 
and nondecreasing Boolean functionsl^l 

Now, regard the lattice polynomial function p as a function from i?" to E. 
If i? is a bounded lattice, we necessarily have \J ^.^0 x := inf E and /\^^0 x := 
sup-E. Then, from ([4]), we immediately see that p = ini E if a = 0, and 
p = sivp E if a = 1. Thus we can extend the definition of lattice polynomial 
functions by allowing the set function a to be constant. 

Let Cn[E] denote the set C„ completed with the constant set function a = 0, 
if inf i? G E, and the constant set function a = 1, if supE' £ E. Evidently 
C„[i?] can be partially ordered by the standard partial order on set functions, 
namely ai =4 a2 if and only if ai(5') < 02(8) for all S C [n]. We will refer to 
this partial order in the subsequent sections. 

3.2 Special lattice polynomial functions 

We now consider the important special case of symmetric lattice polynomial 
functions. Denote by ^(i), . . . , X(^„) the order statistics resulting from reordering 
the variables xi,...,Xn in nondecreasing order, that is, ^ ■•■ ^ xi^^)- 
As Ovchinnikov [38l §7] observed, any order statistic is a symmetric lattice 
polynomial function. More precisely, for any fc G [n], we have 

^(fc) " V A ^» " A V 

SC[n] iGS SC[n] ieS 

|S|=ri-fc+l |S|=fc 

Conversely, Marichal [551 §2] showed that any symmetric lattice polynomial 
function is an order statistic. 

^The problem of enumerating the number of distinct nondecreasing Boolean functions of 
n variables is known as the Dedekind's problem |20l 121) (Sloane's integer sequence A000372). 
Although Dedekind first considered this question in 1897, there is still no concise closed-form 
expression for this sequence. 
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Let us denote by os^ : M" —^ R the fcth order statistic function, that is, 
os/c(x) := X(^k)- It is then easy to see that, for any S C [n], we have osfe(ls) — 1 
if and only if jS"! ^ n — k + 1 and, hkewise, we have 0Sfc(l[„]\5) = if and only 
if \S\ ^ k. Note that when n is odd, n = 2k — 1, the particular order statistic 
a;(j;) is the well-known median function 

median(xi, . . .,X2k-i) ■= X(k)- 

Another special case of lattice polynomial functions is given by the pro- 
jection functions, already introduced in ^ Recall that, for any k G [n], the 
projection function : R" M associated with the fcth argument is defined 
by Pfc(x) := Xk- The projection function P^. consists in projecting x G K" onto 
the fcth coordinate axis. As a particular aggregation function, it corresponds to 
a dictatorial aggregation. 

3.3 Some aggregation properties 

Lattice polynomial functions p: i?" E are clearly continuous and nonde- 
creasing functions. They are also order invariant functions in the sense that 
they fulfill equation ([3]) with arbitrary increasing bijections 0: E ~* E\ see e.g. 

m- 

Lattice polynomial functions also fulfill other properties shared by many ag- 
gregation functions. We now examine three of them : internality, idempotency, 
and discretizability. 

The most often encountered functions in aggregation theory are means or 
averaging functions, such as the weighted arithmetic means. Cauchy [8] con- 
sidered in 1821 the mean of n independent variables function 
F{xi, . . . , Xn) which should be internal to the set of Xi values. 

Definition 3.2. F : i?" R is an internal function if /\"^iXi ^ F{x) ^ 
Vr=ia;» for aU x G i;". 

Such means satisfy trivially the property of idempotency, that is, if all Xi are 
identical, -F(x) restitutes the common value. 

Definition 3.3. F: i?" — > R is an idempotent function if F{x, . . . ,x) — x for 
all X e E. 

Conversely, we can easily see that any nondecreasing and idempotent func- 
tion F : E"- — > R is internal. 

As any lattice polynomial function is clearly internal, it is a mean in the 
Cauchy sense. Thus, the internality property makes it possible to define means 
even on ordinal scales (see, e.g. [3H])- For example, as a particular lattice poly- 
nomial function, the classical median function (see iJ3.2p . which gives the middle 
value of an odd-length sequence of ordered values, is a continuous, nondecreas- 
ing, and symmetric mean defined on ordinal scales. To give a second example. 
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consider the classical mode function, mode: E' 



m 



E, defined bjQ 



mode(x) :— argmax 



(5) 



where the function l{o}: M ^ M is defined by 1{q}(0) := 1 and l{Q}(a;) := 
for all a; ^ (in case of multiple values for argmax, take the smallest one). 
This function, which gives the (lowest) most repeated value of a sequence of 
values, is a symmetric mean defined on ordinal scales, and even on nominal 
scales|3 However, since the mode function is not nondecreasing, it is not a 
lattice polynomial function. 

We can also observe that any lattice polynomial function is discretizable in 
the sense that it always yields the value of one of its variables. This property 
was actually introduced in the framework of triangular norms (see e.g. [9l 111) ) 
but is easily extended to any function as follows. 

Definition 3.4. F: i?" ^ £' is a discretizable function if F(x) e {xi, . . . ,a;„}U 
B[E] for aU x e i;". 

We can readily prove [33] that F : E" E is a discretizable function if and 
only if, for any nonempty finite subset C C E and any x S (C U B[E])", we 
have F(x) S C U B[E]. Thus, this property means that the domain and range 
of F can be restricted to a finite or countable chain. 

Another interesting property is self-duality (for bounded E, see [TJI and the 
references therein), which is fulfilled for example by the median and the mode 
functions. 

Definition 3.5. Let tp: E E he a decreasing and involutive (i.e., tpo^ — id) 
bijection (hence necessarily B[E] is not a singleton). 

• The ip-dual of a fimction F: E"^ ^ E is the function F^: E"- E, defined 



• A function F : i?" ^ _E is said to be ^'-self-dual if = F. 

• A function F: i?" ^ _E is said to be weakly self-dual if it is V'-self-dual for 
some decreasing and involutive bijection ijj: E ^ E. 

If E is bounded, then the only affine decreasing bijection from E onto itself is 
given by ip'^{x) :~ inf E + supi? — x, and '^''-duality is then called duality, with 
notation F"^ :— F^d. A function F: E"^ ^ E is said to be self-dual if F"^ = F. 

Remark 3.2. (i) By definition, for any function F: E" E and any de- 
creasing and involutive bijection ijj: E —>■ E, we have {F^)^ = F. 

^As usual, argmax stands for the argument of the maximum, that is to say, the value of 
the given argument for which the value of the given expression attains its maximum value. 

''The admissible transformations associated with a nominal scale are one-to-one transfor- 
mations (injections) of E into itself; see |44l p. 66]. 



by 



F^(x) :=^-i(F(7/;(a;i),...,V(x. 



n 



))) 
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(ii) We note that V'-duality is an example of tp-conjugacy [531 Chapter 8], 
whose definition is the same except that it does not require ip to be de- 
creasing nor involutive. We also observe that the classic notion of duality 
in ordered sets concerns the converse order relations; see |B] p. 3]. 

Assume that B[E] is not a singleton and let a €E C„. We can straightforwardly 
show that the lattice polynomial function : i?" ^ E is weakly self-dual if and 
only if a'' = a, where a"^ G C„ is the dual of a, defined by Q;'^(S') := 1 — a([n]\S'). 

The special case of order statistics is dealt with in the next immediate result 
(see [23 §5]), which characterizes the median as the only weakly self-dual order 
statistic. 

Proposition 3.2. Assume that n is odd and that B[E] is not a singleton. 
The kth order statistic function os/j : i?" E is weakly self-dual if and only if 
n = 2fc — 1. In this case os^ is the median function. 

4 Order invariant functions 

The first meaningful aggregation functions we consider are the order invari- 
ant functions, which were first investigated (as ordinally stable functions) by 
Marichal and Roubens [35], and then by many other authors; see [51 [TUl [TBI [551 
|2i|2a|30l|311|33lMl[3a[39l|411|42]. 

4.1 Definition and first results 

Let Xl, . . . ,Xn be independent variables defining the same ordinal scale, with 
domain E, and suppose that, when aggregating these variables by a function 
F : E^ E, we require that the dependent variable 



defines the same scale. As equation (|6]) should represent a meaningful rela- 
tion between the independent and dependent variables, the aggregation func- 
tion F should be invariant under actions from That is, (j){xn+i) = 
F{ip{xi), . . . , (l){xn)) for all (p G ^[E]. Thus, the order invariance property is 
defined as follows. 

Definition 4.1. F: E" E is said to be an order invariant function if 



for all X e and aU (/)£$[£']. 

The following result (sec Propositions 14.51 and 14.61 below) shows that the 
lattice polynomial functions arc the most prominent order invariant functions 
(however see Theorem 14. II for a full description of order invariant functions). 

Proposition 4.1. Assume that E is open and consider a function F: E" — > E. 
Then the following three assertions are equivalent: 



*^n+l — -^(-^1 , ■ ■ ■ , '^n) 



(6) 



F(0(xi),...,0(x„)) -0(^^(, 



, . . . , Xji)") 
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(i) F is a nondecreasing order invariant function. 

(ii) F is a continuous order invariant Junction. 

(Hi) F is a lattice polynomial Junction. 

Proposition 14.11 poses the interesting question of how we can interpret the 
continuity property for order invariant functions. Let be the superset of 

consisting of the continuous nondecreasing surjections (p: E ^ E. The 
foUowing result [3D1 §5.2], inspired from \7\ Proposition 2], shows that the con- 
junction of continuity and order invariance is equivalent to requiring that the 
admissible transformations belong to <&' [E] . 

Proposition 4.2. F: E"' ^ E is a continuous order invariant Junction ij and 
only iJF{(t){xi), . . . , 4>{xn)) = 4>{F{xi, . . . ,a;„)) Jor allx £ i?" and all (j) G <^'[E]. 

Let be the superset of ^[E] consisting of all the monotone bijections 

of E onto itself (assuming that B[E] is not a singleton). It is clear (for bounded 
E, see e.g. [3H §3]) that the conjunction of weak self-duality (cf. Definition 13. 5p 
and order invariance is equivalent to requiring that the admissible transforma- 
tions belong to $" [E] . The independent and dependent variables then define a 
nominal scale. 

Proposition 4.3. Assume that B\E] is not a singleton. F: i?" E is a 
weakly selj-dual order invariant Junction iJ and only iJ F{(j){xi), . . . , (j){xn)) = 
0(F(a;i, . . . , Xn)) Jor all x e and all 4> £ <i>"[E]. 

4.2 General descriptions 

When E is open we have the following description (see [5^ Theorem 5.1]). 

Proposition 4.4. Assume that E is open. Then F: E" —>■ E is an order 
invariant Junction iJ and only iJ there exists a mapping ^ : Z„ [E] [n] such 
that F\i = P^{i)\i Jor all I e In[E]. 

This result shows that, when E is open, the restriction of F to any minimal 
order invariant subset is a projection function onto one coordinate. That is, for 
any I G In[E], there exists fc/ S [n] such that F\i = Pki\i- Clearly, such a 
function is internal and hence idempotent. 

As an example, any nonconstant lattice polynomial function is a continuous, 
nondecreasing, idempotent, and order invariant function. On the other hand, 
the mode function ^ is an idempotent and order invariant function that is 
neither continuous nor nondecreasing. 

When E is not open, the restriction of F to any minimal order invariant sub- 
set reduces to a constant function or a projection function onto one coordinate 
(see [SlIM])- 

Theorem 4.1. F: E'" E is an order invariant Junction iJ and only iJ there 
exists a mapping ^ : X„ [ii'] [n] such that, Jor any I £ Xn [E] , 
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• either F\j = c G B[E] (assuming B[E] ^ 0j, 



• or F\j = P^{i)\i- 



Remark 4.1. It was proved in ^F, Proposition 3.1] (see [THl 1351132] for prelim- 
inary results), that any order invariant function is discretizable, and hence it is 
internal whenever E is open; it is clear that this follows from Theorem 14. II For 
instance, the mode function ([5]) is order invariant and hence discretizable. The 
converse is not true. For example, the function F : (0, 1)^ (0, 1) defined by 



is discretizable but not order invariant. 

When an order invariant function is idcmpotent, clearly it must be a pro- 
jection function on the open diagonal of E", also on / = {(i^f E, . . . , inf E)} (if 
inf i? e E), and on J = {(supE', . . . ,sup£;)} (if supE e E). 

4.3 The nondecreasing case 

We now present descriptions of order invariant functions which are nondecreas- 
ing. The following result (see [281 Corollary 4.4]) shows that, when E is open, 
the family of nondecreasing order invariant functions in i?" is identical to that 
of lattice polynomial functions in E"^ . 

Proposition 4.5. Assume that E is open. Then F: E^^ E is a nondecreasing 
order invariant function if and only if it is a lattice polynomial function. 

Corollary 4.1. Assume that E is open. Then F: i?" E is a symmetric, 
nondecreasing, and order invariant function if and only if it is an order statistic 
function. 

Combining Proposition [3?2l with Corollary |4J] immediately yields the follow- 
ing axiomatization of the median function. 

Corollary 4.2. Assume that n is odd and that E is open. Then F: E 
is a symmetric, weakly self-dual, nondecreasing, and order invariant function if 
and only if it is the median function. 

A complete description of nondecreasing order invariant functions in E", 
with open or non-open interval E, is given in the following theorem (see [3T1I34]). 
It shows that discontinuities of F may occur only on the border of i?". Recall 
that the lattice polynomial function in i5" disjunctively defined by a G C„[i?] is 
denoted p]^ (see il3.ip . 

Theorem 4.2. F: i?" E is a nondecreasing order invariant function if 
and only if there exists a nondecreasing mapping ^ : T* [E] — s- C„ [E] such that 




F\j = p^^^j^U for all I 



ei:AE]. 
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Example 4.1. Consider the semiopen interval E := [a, The function 
F: [a,bf [a, 6) defined by 

a, if xi = a, 

F{xi,X2,X3) :— ^ x^, if xi 7^ a and a;2 

xi V X2 V cca, otherwise, 

is a nondecreasing order invariant function in [a,b)^. 

Corollary 4.3. F: E" E is a nondecreasing, idempotent, and order invari- 
ant function if and only if there exists a nondecreasing mapping ^: Tn[E] —>■ 
Cn[E], where «s nonconstant, such that F\i = P^(7)|/ for all I £ 

4.4 The continuous case 

We now consider the family of continuous order invariant functions. It was 
shown in [28j Corollary 4.2] that, when E is open, this family is identical to the 
family of lattice polynomial functions in i?"; see also [26, §3.4.2]. 

Proposition 4.6. Assume that E is open. Then F: E^ —^Eisa continuous 
order invariant function if and only if it is a lattice polynomial function. 

Remark 4.2. Note that this result was independently stated and proved earlier 
by Ovchinnikov f40' Theorem 5.3] in the more general setting where the range 
of variables is a doubly homogeneous simple order, that is, a simple order X 
satisfying the following property: 

For any X2, yi, j/2 G X, with xi < x^ and y\ < y2, there is an 
automorphism (/): X X such that (l){xi) — yi and 4'{x2) — 2/2- 

As any open interval E of the real line is clearly a doubly homogeneous simple 
order, Ovchinnikov's result encompasses that of Proposition 



A complete description of continuous order invariant function in E'" was 
stated in [551 Corollary 4.3] as follows (see also |31|). 

Theorem 4.3. F: E'" E is a continuous order invariant function if and 
only if there exists a G Cn [E] such that F = p'^. 



Theorem l4.3l actuallv says that a continuous order invariant function F : i?" 
E is either the constant function F = inf i? if inf i? G E, or the constant func- 
tion F = supE if sup-E G E, or any lattice polynomial function in E" (any 
order statistic function in E" if F is symmetric) . 



*Here the poset I^[E] contains 8 elements (a point, three open hne segments, three open 
square facets, and an open cube). 

^Note that the extension of this result to the (infinite) case of functional operators was 
described in |41l : see also |42| . 
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Remark 4.3. From Theorems 14.11 and it follows that a function F: E"- E 
is a lattice polynomial function if and only if its restriction to each closed simplex 
of the standard triangulation of i?" is a projection function onto one coordinate 
(see also jUl Proposition 2.1]). 

Corollary 4.4. F : E is a continuous, idempotent, and order invariant 

function if and only if it is a lattice polynomial function. 

Corollary 4.5. F: ~f E is a symmetric, continuous, idempotent, and order 
invariant function if and only if it is an order statistic function. 

Corollary 4.6. Assume that n is odd and that B[E] is not a singleton. Then 
F: i?" —fEisa symmetric, weakly self-dual, continuous, idempotent, and order 
invariant function if and only if it is the median function. 

Remark 4.4. By combining Proposition l3.2l with Theorem l4.3i we immediately 
see that idempotency is not necessary in Corollary 14.61 Indeed, a weak self- 
dual lattice polynomial function cannot be constant and hence it is necessarily 
idempotent. 

5 Comparison meaningful functions on a single 
ordinal scale 

We now present the class of comparison meaningful functions on a single ordinal 
scale. These functions were introduced first by Orlov [36j and then investigated 
by many other authors; see[Ti[26l[22l[2i[29l[3Ql[3ll[3i|46]. 

5.1 Definition and first results 

Let xi,. . . ,Xn be independent variables defining the same ordinal scale, with 
domain E, and suppose that, when aggregating these variables by a function 
F: E^ —> M, we require that the dependent variable Xn+i — F{xi,...,Xn) 
defines an ordinal scale, with an arbitrary domain in R. According to Luce's 
principle [24] , any admissible transformation of the independent variables must 
lead to an admissible transformation of the dependent variable. This condition 
can be formulated as follows. 

Definition 5.1. F: ^ M is said to be a comparison meaningful function 
on a single ordinal scale if, for any (p G <1>„[£^], there is a strictly increasing 
mapping ?/;(/>: ran(F) — > ran(F) such that F[cj){x)] = ■;/'</> [-F(x)] for all x G -E". 

Comparison meaningful functions on a single ordinal scale were first intro- 
duced by Orlov [36j as those functions preserving the comparison of aggregated 
values when changing the scale defined by the independent variables!^ We 
paraphrase from Orlov: 

^"A general study on meaningfulness of ordinal comparisons can be found in | 43| . 
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When one compares two sets of objects according to a criterion, it is 
sometimes required to evaluate each object on the same ordinal scale 
(e.g., by means of measurement or expert estimate). The aggregated 
values of the evaluations corresponding to each set of objects are 
computed by a certain aggregation function, and then compared 
together. It is natural to require that the inferences made from 
this comparison are meaningful, that is, depend only on the initial 
information, but not on the scale usedr^l 

The equivalence between Definition [SH] and Orlov's definition can be formulated 
mathematically as follows (see [30]). 

Proposition 5.1. F: E" —^R is a comparison meaningful function on a single 
ordinal scale if and only if 

F{^)[1]f{^') => F{<k{^)) {1} F{4>{^')) 

for all x,x' e E'' and all G $„[i;]I3 

Remark 5.1. Although the condition in Proposition 15.11 is natural and even 
mandatory to aggregate ordinal values, it severely restricts the allowable oper- 
ations for defining a meaningful aggregation function. For example, the com- 
parison of two arithmetic means is meaningless on an ordinal scale. Indeed, 
considering the pairs of values (3, 5) and (1, 8), we have ^(3-1-5) < ^(1 -1-8) and, 
using any admissible transformation such that 0(1) = 1, (f)(3) = 4, 0(5) = 7, 
and 0(8) = 8, we have i(0(3) + 0(5)) > i(0(l) + 0(8)). 

Order invariant functions and comparison meaningful functions on a single 
ordinal scale can actually be related through the idcmpotency property. Indeed, 
when a comparison meaningful function on a single ordinal scale is idempotent 
then the output scale must coincide with the input scale. This result is stated in 
the next proposition (see [28l Proposition 3.3] and preliminary work in p!8l[38] ). 

Proposition 5.2. Consider a function F: i?" E. 

• If F is idempotent and comparison meaningful on a single ordinal scale 
then it is order invariant. 

• If F is order invariant then it is comparison meaningful on a single ordinal 
scale. 

• If E is open then F is idempotent and comparison meaningful on a single 
ordinal scale if and only if it is order invariant. 

^^More generally, a statement using scales of measurement is said to be meaningful if its 
truth or falsity is invariant when every scale is replaced by another acceptable version of it; 
see [H p. 59]. 

^■^Equivalently, _F: E" — > M is a comparison meaningful function on a single ordinal scale if 
and only if 

F{x) ^ F(x') ^ F(<A(x)) F(0(x')) 
for all x,x' 6 and all (f> e 'S'n[E]. 
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Just as for order invariant functions, continuity of comparison meaningful 
functions on a single ordinal scale can be interpreted by means of the set $' [E] 
of continuous nondecreasing surjections from E onto E; see [301 §5-2] ■ Denote 

by ^'n[E] the diagonal restriction of <&'[£']" (see 

Proposition 5.3. F: E" R is a continuous and comparison meaningful 
function on a single ordinal scale if and only if for any (p G ^ti[-^]; there 
is a continuous and nondecreasing mapping tp^ : ran(i^) — » ran(i^) such that 
F{(j){x)) = V'<^(i^(x)) for all x £ E" . 

5.2 General descriptions 

The class of comparison meaningful functions on a single ordinal scale can be 
described as follows (see [3TJ Theorem 3.1]). 

Theorem 5.1. F: i?" — + R is a comparison meaningful function on a single 
ordinal scale if and only if, for any I € Xn[E], there exist an index kj G [n] 
and a strictly monotonic or constant function gj: Pfcj-(/) —>■ R such that F\j = 
{gi oPki)\i, where, for any 1,1' G In[E], 

• either gj = gji , 

• or ran((7/) = ran((7/') is a singleton, 

• or ran(g/) < ran((7/'), 

• or ran(g/) > ranfqr/)F^ 

Thus, a comparison meaningful function on a single ordinal scale reduces, 
on each minimal order invariant subset of E^^, to a constant or a transformed 
projection function onto one coordinate. 

Example 5.1. We have seen in Example 12.11 that there are eleven minimal 
order invariant subsets in the unit square [0, 1]^, namely 

. h {(0, 0)}, h {(1, 0)}, /3 := {(1, 1)}, h := {(0, 1)}, 

. h ■■= (0, 1) X {0}, h ■■= {1} X (0, 1), h := (0, 1) X {1}, Is := {0} x (0, 1), 

• /g := {{xi,X2) I < xi = a;2 < 1}, ha {{xi,X2) | < xi < 2:2 < 1}, 
III ■= {(2:1,2:2) I < 2:2 < 2:1 < 1}. 

Let kj. := 1 and gij{x) := 1 — 2; if j G {1,2,3,5,6,9,11}, and kj. := 2 and 
gi^{x) :^ 2x - 3 if j G {4,7,8,10}, where always x G Pfe^. (/,). Then the 
corresponding comparison meaningful fimction F: [0, 1]^ — > R is given by 

r./ N J 1 - if xi ^ 2:2, 

^(2:1,2:2) <^ 

I 22:2 — 3, II Xi < X2- 

^''Note that ran(g/) < ran(gj/) means that for all r G ran((;/) and all r' G ran{gji), we have 
r < r'. 
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When a comparison meaningful function on a single ordinal scale is idem- 
potent, it must satisfy gi{x) — x, for all x € Pfej(/), whenever either I is 
the open diagonal of i?", or / = {(inf iJ, . . . ,inf £■)} (if infi? G E), or / = 
{(sup sup £;)} (if sup e E). 

5.3 The nondecreasing case 

The following result [31] yields, when E is open, a description of all nondecreas- 
ing comparison meaningful functions F : ^ R on a single ordinal scale. 

Proposition 5.4. Assume that E is open. Then F: — > R is a nondecreasing 
comparison meaningful function on a single ordinal scale if and only if there 
exist a G Cn and a strictly increasing or constant function g: E M. such that 
F^gopl. 

As we can see, all the functions described in Proposition 15.41 are continuous 
up to possible discontinuities of the function g. 

The following corollaries f28l Theorem 4.4] (see [29l Theorem 3.1] for pre- 
liminary results) immediately follow from Proposition l5.4l 

Corollary 5.1. Assume that E is open. Then F: E" —>-R is a nondecreasing, 
idempotent, and comparison meaningful function on a single ordinal scale if and 
only if it is a lattice polynomial function. 

Corollary 5.2. Assume that E is open. Then F : E'" — > R is a symmetric, non- 
decreasing, idempotent, and comparison meaningful function on a single ordinal 
scale if and only if it is an order statistic function. 

Corollary 5.3. Assume that n is odd and that E is open. Then F: E" R 
is a symmetric, weakly self- dual, nondecreasing, idempotent, and comparison 
meaningful function on a single ordinal scale if and only if it is the median 
function. 

A complete description of nondecreasing comparison meaningful functions 
F: E" ^ R on a single ordinal scale is given in the next theorem [3TI Corol- 
lary 4.1]. Let G{E) be the set of all strictly increasing or constant real func- 
tions g defined either on E°, or on the singleton {inf £'} n E, or on the sin- 
gleton {supE'l n E (if these singletons exist). This set is partially ordered 
as follows: gi ^ 52 if either gi =32, or ran(5i) = ran{g2) is a singleton, or 
ran(gi) < ran(g2)- 

Theorem 5.2. F: E" —>■ R is a nondecreasing comparison meaningful func- 
tion on a single ordinal scale if and only if there exist nondecreasing mappings 
7: I*[E] -> g{E) and ^: I*[E] Cn[E] such that F\i = o P^^r))\i V all 

If furthermore F is idempotent, then by nondecreasing monotonicity, we 
have ran(i^) = E and, by Proposition l5.2[ F is order invariant. Hence we have 
the following corollary. 
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Corollary 5.4. F: E" — > R is a nondecreasing, idempotent, and comparison 
meaningful Junction on a single ordinal scale if and only if there exists a nonde- 
creasing mapping ^: 1*-\E\ Cn[E], where is nonconstant, such that 
F\i = pI^^^\i for allIeJ*[E]. 

5.4 The continuous case 

Based on a preliminary result §4] (see also [2^1 §3.4.2]), a full description of 
continuous comparison meaningful functions on a single ordinal scale was given 
in [HI Theorem 4.2] as follows. 

Theorem 5.3. F: — > K js a continuous comparison meaningful function 
on a single ordinal scale if and only if there exist a Cn and a continuous and 
strictly monotonic or constant function g: E ^M. such that F — g o p"^. 

Corollary 5.5. F: i?" —fRisa continuous, idempotent, and comparison 
meaningful function on a single ordinal scale if and only if it is a lattice poly- 
nomial function. 

Remark 5.2. The result in Corollary [5T5] was stated and proved first in social 
choice theory by Yanovskaya [46t Theorem 1] when i? = M. 

Corollary 5.6. F: ^ R is a symmetric, continuous, and comparison 
meaningful function on a single ordinal scale if and only if there exist k G [n] 
and a continuous strictly monotonic or constant function 5 : i? — > R such that 
F = gooSk- 

Corollary 5.7. F: E'" —^R is a symmetric, continuous, idempotent, and com- 
parison meaningful function on a single ordinal scale if and only if it is an order 
statistic function. 

Remark 5.3. A slightly stronger version of the result in CoroUarv 15.71 con- 
sisting in replacing idempotency with internality, was actually proved first by 
Orlov [3S] in R", then by Marichal and Roubens [Ml Theorem 1] in (see 
also [26l Theorem 3.4.13]), and finally by Ovchinnikov ^38', Theorem 4.3] in the 
more general framework where the range of variables is a simple order X whose 
open intervals are homogeneous and nonempty (see also [401 §6]). 

Corollary 5.8. Assume that n is odd and that B[E] is not a singleton. Then 
F : i?" ^ R is a symmetric, weakly self-dual, continuous, idempotent, and com- 
parison meaningful function on a single ordinal scale if and only if it is the 
median function. 

6 Comparison meaningful functions on indepen- 
dent ordinal scales 

In this section we present the class of comparison meaningful functions on 
independent ordinal scales, which were introduced by Aczel and Roberts [31 
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Case #21] and studied by Kim [12] (see preliminary work in Osborne [37]) and 
then investigated by some other authors; see [28l [29l [30l [3T] . 

6.1 Definition and first results 

Let xi,...,Xn be independent variables defining independent ordinal scales, 
with a common domain E, and suppose that, when aggregating these variables 
by a function F: —* M, we require that the dependent variable x„+i = 
F(xi, . . . , Xn) defines an ordinal scale, with an arbitrary domain in M. This 
condition can be formulated as follows. 

Definition 6.1. F: E" ^ M is said to be a comparison meaningful function on 
independent ordinal scales if, for any (j) G there is a strictly increasing 

mapping V't/j : ran(F) ran(i^) such that F(</)(x)) = ?/;^(i^(x)) for all x g i?". 

Comparison meaningful functions on independent ordinal scales can also be 
defined as those functions preserving the comparison of aggregated values when 
changing the scales defined by the independent variables (see [30 ). 

Proposition 6.1. F: E'" ^ R is a comparison meaningful function on inde- 
pendent ordinal scales if and only if 

i^(x) { < } Fi^') F{4>i^)) { < } F{ct>{^')) 

for all x,x' e and all cf> e 

Comparison meaningfulness on independent ordinal scales is a very strong 
condition, much stronger than comparison meaningfulness on a single ordinal 
scale. For example, it was proved [551 Lemma 5.2] that this condition reduces 
any lattice polynomial function to a projection function onto one coordinate. 

Regarding continuity of comparison meaningful function on independent or- 
dinal scales, it can be interpreted in the same way as for comparison meaningful 
function on a single ordinal scale; see [301 §5.2]. Consider again the set $'[£'] of 
continuous nondecreasing surjections from E onto E. 

Proposition 6.2. F: E" R is a continuous and comparison meaningful 
function on independent ordinal scales if and only if for any (p G $'[-E]", there 
is a continuous and nondecreasing mapping ij:^ : ran(F) — > ran(_F') such that 
F{4>{yL)) = ^^{F{x)) for all x e i;". 

6.2 General descriptions 

The description of comparison meaningful functions on independent ordinal 
scales is very similar to that of comparison meaningful functions on a single 
ordinal scale. The result can be formulated as follows [31] Corollary 3.1]. 

^■^Equivalently, F: E" — > K is a comparison meaningful function on independent ordinal 
scales if and only if 

F{x) ^ F{x') ^ F(<A(x)) ^ F(0{x')) 
for all x,x' G E" and all e *[£;]". 
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Theorem 6.1. F: i?" — > R is a comparison meaningful function on inde- 
pendent ordinal scales if and only if for any I G X*[E], there exist an index 
ki G [n] and a strictly monotonic or constant function gi : Fki {I) K such 
that F\j = (gi o Pki)\i, where, for any I, I' G T*[E], 

• either gi = gji, 

• or ran(g/) = ran((7//) is a singleton, 

• or ran(g/) < ran(g/'), 

• or ran(g/) > ran(g//). 

Thus, a comparison meaningful function on independent ordinal scales re- 
duces, on each minimal strongly order invariant subset of E", to a constant or 
a transformed projection function onto one coordinate. 

When a comparison meaningful function on independent ordinal scales is 
idempotent, it must satisfy gi{x) = x, for all x G ¥^^[1), whenever either / = 
(S")", or / = {(inf infi;)} {liiniE C,E), or / = {(sup sup -B)} (if 

sn-pE G E). 

When E is open, the family T*^[E] reduces to {E°}, thus considerably sim- 
plifying Theorem 16. II as follows. 

Proposition 6.3. Assume that E is open. Then F: — > R is a comparison 
meaningful function on independent ordinal scales if and only if there exist k G 
[n] and a strictly monotonic or constant function g: E ^M. such that F — goPk- 

Corollary 6.1. Assume that E is open. Then F: E^ R is an idempotent 
and comparison meaningful function on independent ordinal scales if and only 
if it is a projection function. 

It follows from Proposition 16.31 that, when E is open and n ^ 2, any sym- 
metric and comparison meaningful function on independent ordinal scales is 
necessarily a constant function. In this case, it cannot be idempotent. 

6.3 The nondecreasing case 

Starting from Proposition 16.31 we deduce immediately the following characteri- 
zations. 

Proposition 6.4. Assume that E is open. Then F: E" R is a nondecreasing 
comparison meaningful function on independent ordinal scales if and only if 
there exist k G [n] and a strictly increasing or constant function g: E .such 
that F ^ g oPk. 

When E is not open, we have the following (see [211 Corollary 4.2]). 

Theorem 6.2. F: E" -^R is a nondecreasing comparison meaningful function 
on independent ordinal scales if and only if there exists a mapping ^ : X* [E\ — > [n] 
and a nondecreasing mapping 7: X*[-E] Q{E) such that F\i = oP^(j-))|/ 
for all I G I*[E], where if J (I) = 7(/') then also ^(/) = ^{f) (unless = 
7(7') is constant). 
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6.4 The continuous case 

As we already mentioned in H6.ll comparison meaningfulness on independent 
ordinal scales reduces any lattice polynomial function to a projection function 
onto one coordinate. From this result we deduce immediately the following 
characterizations; see [2H1 §5]. 

Theorem 6.3. F: i?" ^ R is a continuous and comparison meaningful func- 
tion on independent ordinal scales if and only if there exist k € [n] and a continu- 
ous and strictly monotonic or constant function g: E ^M. such that F = goP^.. 

Corollary 6.2. F: E" — > K is a continuous, idempotent, and comparison 
meaningful function on independent ordinal scales if and only if it is a pro- 
jection function. 

Remark 6.1. The result in Theorem 16.31 was proved first by Kim [121 Corol- 
lary 1.2] in M" (see Osborne |37] for preliminary results). 

It follows from Theorem 16.31 that, if n ^ 2, any symmetric, continuous, and 
comparison meaningful function on independent ordinal scales is necessarily a 
constant function. 

7 Aggregation on finite chains by chain indepen- 
dent functions 

In this final section, mainly based on a paper by the authors [30] . we give 
interpretations of order invariance and comparison meaningfulness properties 
in the setting of aggregation on finite chains (i.e., totally ordered finite sets). 
These interpretations show that the order invariant functions and comparison 
meaningful functions always have isomorphic discrete representatives defined on 
finite chains. These discrete functions do not depend on the chains on which 
they are defined. 

7.1 Introduction 

Let A be a set of alternatives (objects, individuals, etc.) and consider an open 
real interval E, possibly unbounded|l£| In representational measurement the- 
ory [44|, I45j . a scale of measurement can be seen as a mapping h: A —f E that 
assigns a real number to each element of A according to some attribute or cri- 
terion0 As already mentioned in the introduction, such a scale is an ordinal 
scale if any other acceptable version of it is of the form cj) o h for some strictly 
increasing function 0: E ^ E. 

An ordinal scale is finite if ran(/i) is a finite subset of E, that is of the form 

ran(/i) = {ei < 62 < • • • < Cfc}, 

^^Without loss of generality, we can assume that E = (0, 1) or E = R. 
^^A criterion is an attribute defined in a preference-ordered domain. 
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where the values ei, 62, . . . , represent the possible rating benchmarks defined 
along some ordinal criterion. We shall assume throughout that |ran(/i)| = k ^ 2. 

Since the values 61,62, ■ ■ • ,efc of the scale are defined up to order, that is, 
within a strictly increasing function (p: E E , we can simply replace ran(/i) 
with a finite chain (S", ^) of k elements, that is, 

S = [si < S2 < ■ ■ ■ < Sfc}, 

where ^ represents a total order on S and -< represents its asymmetric part. In 
this representation we denote by :— si (resp. s* :— s^) the bottom element 
(resp. top element) of the chain. 

Example 7.1. Consider the problem of evaluating a commodity by a consumer 
according to a given ordinal criterion. Typically this evaluation is done by rating 
the product on a finite ordinal scale. For instance we could consider the following 
rating benchmarks: 

1 = Bad, 2 = Weak, 3 = Fair, 4 = Good, 5 = Excellent. 

Since the scale values are determined only up to order, this scale can be replaced 
with a finite chain S'={B-<W-<F^G^E} whose elements B, W, F, G, E 
refer to the following linguistic terms: fead, weak, fair, good, excellent. 

It is well known (see [351 Chapter 1]) that the total order ^ defined on S can 
always be numerically represented in E by means of an isomorphism (a strictly 
increasing function) f : S ^ E such that 

Si^Sj fisi)i^f{sj) {si,SjeS). 

Moreover, just as for the mapping h, the isomorphism / is defined up to a strictly 
increasing function (jj: E ^ E. That is, with / all isomorphisms f — (j)^ f (and 
only these) represent the same order on S. 

By choosing / so that /(si) = for i = 1, . . . , k, we immediately see that 
the elements of A can be ordinally evaluated not only by means of the numerical 
mapping h: A ^ ran(/i) but also by the non-numerical mapping hs '■ A S , 
defined by hs ■— f^^ o h. The following diagram illustrates the relationship 
among the mappings, where h and / are defined within a strictly increasing 
function (j): E ^ E: 

(hoh 

A—^E 

s 

We may also consider non-open intervals E with the natural condition that if 
/(s) — inf E £ E for some s £ S then s = s*, and similarly, if f{s) = sup£' G E 
for some s £ S then s — s*. In that case, the isomorphism / is required to be 
endpoint preserving, that is, if infill S E (resp. supi? e E) then /(s*) = inf 
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(resp. /(s*) = snpE), regardless of the chain (5, considered Consequently 
also all the functions (j): E E must be endpoint preserving in the sense that 
(j){x) = X for all X G B[E]. Due to the finiteness of the ordinal scales, we may 
even assume that the functions are continuous, which amounts to assuming 
that they ah belong to ^[E]. 

The endpoint preservation assumption of / (and hence of 0) clarifies why 
we consider numerical representations in an interval E of R, possibly non-open, 
rather than R itselfUl 

In this section, the set of all endpoint preserving isomorphisms / : S E is 
denoted F[S, E]. The diagonal restriction of F[S, E]"- is the set 

F„[5,i?] :-{(/_^:/eF[5,i?]}. 

n 

Finally, for any a G 5" and any f £ F[S', £']", the symbol f (a) denotes the vector 
(/i(ai),---,/n(a„)). 

7.2 Aggregation by order invariant functions 

Suppose we have n evaluations expressed in a finite chain (5, =<;), with \S\ ~ 
k ^ 2. To aggregate these evaluations and obtain an overall evaluation in the 
same chain, we can use a discrete aggregation function G: 5" — *■ 5, which is 
a ranking function sorting fc" n-tuples into k classes. (Here, "discrete" means 
that the domain of the function G is a discrete set.) 

Among all the possible ag greg ation functions, we could choose one that is "in- 
dependent" of the chain usedcj Such a chain independent aggregation function 
is necessarily based on a numerical function F : i?" E that can be represented 
in any finite chain {S, =<;) by a discrete analog G: S*" ^ S* in the sense that the 
following identity 

F{xu . . . ,x„) = f{G{r\xi), r\xr,))) (x e E") 

holds for all isomorphisms / £ F [S*, £'] . 

As the following theorem shows 30, Proposition 4.1], this condition com- 
pletely characterizes the order invariant functions. 

Theorem 7.1. F: E is an order invariant function if and only if, for 

any finite chain (£',=<;), there exists an aggregation function G: S^^ S such 
that, for any f G F[S', E], we have 

F{f{a,),...J{a^))=f{G{ai,...,a^)) (a e ^"). (7) 

^^This amounts to assuming that all the chains considered have a common bottom element 
St (resp. a common top element s") whose numerical representation is inf i? (resp. supi?). 
-'^If E is closed, one typically chooses i? = [0, 1] or i? = R U {— oo, oo}. 

^^For example, we could use any lattice polynomial function, which does not depend on the 
chain used. 
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Thus, an order invariant function is characterized by the fact that it can 
always be represented by a discrete aggregation function G: 5" — > 5* on any 
finite chain (5*, =4), regardless of the cardinality of this chainl^ It is informative 
to represent the identity ([7]) by the following commutative diagram, where f := 
(/,■•■,/): 

— 
f / 

5" — 5 

It is clear from ([7]) that the discrete function G representing F in {S, =4) is 
uniquely determined and, in some sense, is isomorphic to the "restriction" of F 
to 5". For example, if n = 2 and F{x.) — xi Ax2 (resp. -F(x) = inf E) then the 
unique representative G of _F is defined by G(a) = ai A 02 (resp. G(a) = s*). 

Evidently an order invariant function is nondecreasing if and only if its dis- 
crete representative is nondecreasing. Another property that might be required 
on order invariant functions is continuity (see ii4. 41) whose discrete counterpart, 
called smoothness, is defined as follows (see jT5)o 

Definition 7.1. Consider (n + 1) finite chains (5*0, ^Sn), ■ ■ ■ , {Sn, ^s„)- ^ dis- 
crete function G: X^^i Si Sq is said to be smooth if, for any a, b e xl^i Si, 
the elements G(a) and G(b) are equal or neighboring whenever there exists 
j £ [n] such that Uj and bj are neighboring and Ui = bt for all i ^ j. 

The following important result 30, Proposition 5.1] relates the continuity 
property of order invariant functions to the smoothness condition of its discrete 
representatives, thus making continuity sensible and even appealing for order 
invariant functions. 

Proposition 7.1. An order invariant function F: E" ~* E is continuous if 
and only if it is represented only by smooth discrete aggregation functions. 

7.3 Aggregation by comparison meaningful functions on 
a single ordinal scale 

Consider the more general situation where the evaluations to be aggregated are 
expressed in the same finite chain {S, =4s) ^^nd the overall evaluation is expressed 
in a finite chain (T, ^t), possibly different from {S, =4s)- Again, we can consider 
aggregation functions G: S" —>^ T and, among them, we might want to choose 
aggregation functions that are independent of the chains used. 

^"it is important to remember that considering a discrete function G: S" — ► S, where (S, ^) 
is a given chain, is not equivalent to considering an order invariant function F : E" — > E. In- 
deed, defining an order invariant function is much more restrictive since such a function should 
be independent of any scale. For instance, if n = 2 and E is open, we see by Proposition 14.41 
that there are only four order invariant functions (namely xi, X2, xi Ax2, and xi V X2) while 
the number of possible discrete functions G: —> S is clearly fc*^, where k = \S\. 

^^Fodor 111! Theorem 2] (see |30| for the general case) showed that the smoothness condition 
is equivalent to the discrete version of the intermediate value theorem [121 Lemma 1] . 
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As the following theorem shows [301 Proposition 4.3], such chain independent 
functions are constructed from numerical functions F : — > R that are exactly 
the comparison meaningful functions on a single ordinal scale. 

Theorem 7.2. F: E" R is a comparison meaningful function on a single 
ordinal scale if and only if for any finite chain (S, =^5)7 there exists a finite 
chain (T, =4t) o-nd a surjective aggregation function G: S^^ T such that, for 
any f G F„[5', i?], there is an isomorphism gf: T — > M such that 

F(f(a)) =gf(G(a)) (a e 5"). (8) 

Thus, a comparison meaningful function on a single ordinal scale is charac- 
terized by the fact that it can always be represented by a discrete aggregation 
function G: 5" T on any finite chain (5,=^), regardless of the cardinality 
of this chain. The identity ^ can be graphically represented by the following 
commutative diagram 

E''-^m 

f 9f 

It can be easily shown |301 §4.2] that, given a comparison meaningful function 
F : i?" ^ M on a single ordinal scale and a finite chain {S, =4s), the output chain 
(T, =4t) and the functions G: ^ T and gf. T R are uniquely determined. 

The analog of Proposition 17. II can be stated as follows [301 Proposition 5.2]. 
Unfortunately here we no longer have a necessary and sufficient condition. 

Proposition 7.2. A continuous comparison meaningful function F: E'" — > R 
on a single ordinal scale is represented only by smooth discrete aggregation func- 
tions. 

7.4 Aggregation by comparison meaningful functions on 
independent ordinal scales 

We now assume that the n evaluations are expressed in independent finite chains 
(Si, =4Si)i i = 1, . . . and that the overall evaluation is expressed in a finite 
chain {T,^t)- We can consider aggregation functions G: Xf^^ Si T and, 
among them, we might want to choose aggregation functions that are indepen- 
dent of the chains used. 

As the following theorem shows [SQi Proposition 4.6], such chain independent 
functions are constructed from numerical functions F : E'" — > R that are exactly 
the comparison meaningful functions on independent ordinal scales. 

Theorem 7.3. F: R is a comparison meaningful function on indepen- 

dent ordinal scales if and only if for any finite chains {Si, =4Si), i = 1, . ■ . ,n. 
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there exists a finite chain (T, =4t) and a surjective aggregation function G: xf^i S, 
T such that, for any f G F[S', i?]", there is a isomorphism g^: T — > R such that 

^^(f(a)) =gf(G(a)) (ae X S,). 

i—l 

Thus, a comparison meaningful function on independent ordinal scales is 
characterized by the fact that it can always be represented by a discrete ag- 
gregation function G: x"^i Si ^ T, regardless of the cardinality of the chains 
considered. Here the commutative diagram is given by 



f 

n 

X 

i=l 



at 



■T 



Here again, it can be easily shown [30|, §4.3] that, given a comparison mean- 
ingful function F : E" — > M on independent ordinal scales and n finite chains 
{Si, ^sj, i = 1, ■ ■ ■ ,n, the output chain (T, =4t) and the functions G: x"^^ ~* 
T and gf: T — > R are uniquely determined. 

Regarding continuous comparison meaningful functions, we have the follow- 
ing result [3ni Proposition 5.3]. 

Proposition 7.3. A continuous comparison meaningful function F: E'" — > R 
on independent ordinal scales is represented only by smooth discrete aggregation 
functions. 
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